New Binary Sequences Derived from Euler Quotients Modulo pq and Their Generalizations
نویسندگان
چکیده
Pseudorandom sequences with large linear complexity can resist the attack. The trace representation plays an important role in analysis and design of pseudorandom sequences. In this letter, we present construction a family new binary derived from Euler quotients modulo pq, where pq is product two primes p divides q-1. Firstly, are investigated. It proved that have larger attack Berlekamp-Massey algorithm. Then, give proposed by determining corresponding defining pair. Moreover, generalize result to pmqn m≤n. Results indicate generalized still high complexity. We also will be helpful for implementation properties
منابع مشابه
On $k$-error linear complexity of pseudorandom binary sequences derived from Euler quotients
We investigate the k-error linear complexity of pseudorandom binary sequences of period pr derived from the Euler quotients modulo pr−1, a power of an odd prime p for r ≥ 2. When r = 2, this is just the case of polynomial quotients (including Fermat quotients) modulo p, which has been studied in an earlier work of Chen, Niu and Wu. In this work, we establish a recursive relation on the k-error ...
متن کاملLinear complexity of binary sequences derived from Euler quotients with prime-power modulus
Article history: Received 3 February 2012 Received in revised form 16 April 2012 Accepted 23 April 2012 Available online 15 May 2012 Communicated by D. Pointcheval
متن کاملLinear complexity of binary sequences derived from polynomial quotients
We determine the linear complexity of p-periodic binary threshold sequences derived from polynomial quotient, which is defined by the function (u−u)/p (mod p). When w = (p−1)/2 and 2p−1 6≡ 1 (mod p), we show that the linear complexity is equal to one of the following values { p − 1, p − p, (p + p)/2 + 1, (p − p)/2 } , depending whether p ≡ 1, −1, 3, −3 (mod 8). But it seems that the method can’...
متن کاملOn the linear complexity of binary threshold sequences derived from Fermat quotients
We determine the linear complexity of a family of p2-periodic binary threshold sequences derived fromFermat quotientsmodulo an odd prime p, where p satisfies 2p−1 ≡ 1 (mod p2). The linear complexity equals p2 − p or p2 − 1, depending whether p ≡ 1 or 3 (mod 4). Our research extends the results from previous work on the linear complexity of the corresponding binary threshold sequences when 2 is ...
متن کاملA new result on the distinctness of primitive sequences over Z/(pq) modulo 2
Let Z=(pq) be the integer residue ring modulo pq with odd prime numbers p and q. This paper studies the distinctness problem of modulo 2 reductions of two primitive sequences over Z=(pq), which has been studied by H.J. Chen and W.F. Qi in 2009. First, it is shown that almost every element in Z=(pq) occurs in a primitive sequence of order n > 2 over Z=(pq). Then based on this element distributio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
سال: 2023
ISSN: ['1745-1337', '0916-8508']
DOI: https://doi.org/10.1587/transfun.2022eap1069